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Abstract 

Motivated by a question in origami, we consider sets of points in the complex plane 
constructed in the following way. Let L a (p) be the line in the complex plane through p 
with angle a (with respect to the real axis). Given a fixed collection U of angles, let 
R(U) be the points that can be obtained by starting with and 1, and then recursively 
adding intersection points of the form L a (p) H Lp{q), where p, q have been constructed 
already, and a, f3 are distinct angles in U. 

Our main result is that if U is a group with at least three elements, then R(U) is a 
subring of the complex plane, i.e., it is closed under complex addition and multiplica- 
tion. This enables us to answer a specific question about origami folds: if n > 3 and the 
allowable angles are the n equally spaced angles kir/n, < k < n, then R{U) is the ring 
Z[£ n ] if n is prime, and the ring Z[l/n, £ n ] if n is not prime, where Q n := exp(2-7ri/n) is 
a primitive n-th root of unity. 

AMS 2010 subject classification: 11R04; 11R18; 00A08 
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1 Introduction 

Origami constructions start with a flat sheet of paper and, through a series of folds, arrive 
at a three-dimensional figure. Some of the folds produce pleats, whereas others produce 
needed reference points. More information about the techniques of origami design with 
some amazing origami figures can be found in Lang [5], and some mathematical aspects of 
origami can be found in [1] and [2]. 
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The sets of reference points that can be constructed under various assumptions has been 
studied for theoretical reasons — e.g., solving quartic equations jH pp. 285-291] - or for 
more practical reasons — e.g., approximating desired reference points [6]. 

We will consider an idealized form of paper folding and determine the set of reference 
points that can be constructed by folds in a fixed set of directions (i.e., angles), where new 
points are found as intersections of folds through points that have already been constructed. 
As a basic example, the set of all points constructed from the points and 1 with angles cho- 
sen from {0, 7r/3, 27r/3} is the hexagonal lattice Z[£ 3 ] in the complex plane C (see Figured]), 
as the reader may enjoy verifying. 




Figure 1: The hexagonal lattice Z[£ 3 ]. 



For u^O, the line through and u determines an angle with the real axis. Since nonzero 
real multiples of u determine the same angle as u, without loss of generality we may assume 
u has absolute value 1, i.e., that u is on the unit circle T in the complex plane. In addition, 
since u and — u also determine the same angle, we choose to think of angles as elements 
of the quotient group T/{±1} of the unit circle by its subgroup {±1} of order 2. We will 
abuse notation in the usual way and also refer to elements of T as angles. Also, note that 
the 1 G T/{±1} corresponds to a horizontal line (parallel to the real axis). The reader 
could alternatively choose to identify this group with the group R/VZ of real numbers in 
[0, 7r) under addition modulo n, where 6 corresponds to e l6 in the formulas to follow. In this 
setting, the horizontal line has angle 0. 

To simplify and symmetrize our constructions, we will always assume our collection U of 
angles is a group, i.e., that it is a subgroup of T/±l. If U is finite, then it is cyclic; let U n 
denote the group of angles that is cyclic of order n generated by e m l n . Thus the collection 
{0, 7r/3, 27r/3} mentioned above corresponds to U 3 . 

If p is a point in the plane and u is an angle then 

L u (p) '■= {p + ru : r E R} 

is the line through p with angle u. We define the intersection 

Iu,v{p,q) ■= L u (p) ^L v (q) 

to be the unique point on the intersection of the lines L u (p) and L v (q), when u and v are 
distinct angles. Note that the slopes of the two lines are distinct, so the intersection exists 
and is unique. 
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In general, given an initial (or seed) set S lying in a set X on which a collection of binary 
operators acts, it is natural to recursively define So = S, and S n+ i to be the set obtained by 
applying all operators to (pairs of) elements of S n . The union of the S n is the set generated 
by the seed points S by iterating the action of the operators, this can also be defined as the 
smallest subset of X that contains S and is closed under the given set of operators. 

We are interested in the case where the initial set S consists of the two points and 1, 
and the operators are the set of I UjV where u and v range over distinct angles in U. We let 
R(U) denote the smallest subset of the complex plans that contains {0, 1} and is closed in 
the sense that if p and q are in the set, and u and v are distinct elements of U, then I u ,v(p, q) 
is also in the set. 

Our main result is the (perhaps slightly surprising) fact that R(U) is a subring of C if U 
has at least 3 elements. Moreover, the elements of R(U) can be described explicitly. 

Theorem 1. With the above notation, ifU has at least 3 elements then R(U) is a subring of 
C, consisting of all integral linear combinations of "monomials," which are arbitrary finite 
products of complex numbers of the form 

1-u 2 
1-v 2 

where u and v are in U. (Note that u 2 G T is independent of the choice of representative of 
the class of u E T/{±1}.) 

This enables us to give a precise description of the ring when U is finite. 

Theorem 2. Let n > 3. If n is prime, then R(U n ) = Z[£ n ] is the cyclotomic integer ring. 
If n is not a prime then R{U n ) = Z[l/n,( n ] is the cyclotomic integer ring localized at (the 
primes dividing) n. 

This generalizes the n = 3 result mentioned above, but, as we will explain later, that 
case is an outlier: for n > 3, R{U n ) is a dense subset of the complex plane. 

2 Plane intersections 

The goal of this section is to describe basic facts about the intersection point I u ,v(p, q), both 
from algebraic and geometric perspectives. 

Let u, v be distinct angles, and consider the lines L u (p) and L v (q). The intersection of 
these lines is the point I u ,v{p, <?) that is the unique solution to 

z = p + ru = q + sv , 

for r, s real numbers. Since s is real then the imaginary part of s = v _1 (p — q + ru) must 
equal zero. This gives an equation that can be solved for r, yielding 

r = lra((g-p)/v) 
lm(u/v) 
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It is convenient to introduce the notation 

[x, y] = xy* - x*y = 2i \y\ 2 hn(x/y) 

where x* denotes the complex conjugate of x, and \y\ 2 = y*y. Note that [•, ■] is additive, 
real-linear, and antisymmetric. We can now rewrite the equation for r in the form 

[q - p, v] 

r — 



[u, v] 
This gives 

[q-p,v] [u, v\p + [q, v\u - [p, v\u 

Iu,v{p, q) = P H f r~ u = = = . 

[u, v] [u, v] 

Substituting the definition and doing some algebraic juggling leads to a fundamental formula: 

up*v — u*pv — vq*u + v*qu [u,p] [v,q] 

luAPi Q) = f 1 = 7 T u + T T M - 1 

[u, v\ [u, v\ [v, u\ 

A number of basic facts follow from this formula. 

Proposition 3. Let p, q be points in the plane, and u, v be pairwise distinct angles. 

• (Symmetry) I u , v (p,q) = I v ,u(q,p) 

• (Reduction) I u , v (p, q) = I u>v (p, 0) + I v , u (q, 0) 

• (Projection) I u ,v{p-> 0) is a projection of p onto the line {rv : r e R} in the direction u 

• (Linearity) I UjV (p + q, 0) = 7„, w (p, 0) + I u , v (q, 0) and, for real r, I u , v (rp, 0) = r I u>v (p, 0) 

• ( Convexity) I u>v (p, q) has the form Ap + Bq where A and B are real-linear maps of the 
complex plane that satisfy A + B = lc, where lc is the identity map on the plane 

• (Rotation) Form G T, wI UjV (p,q) = I W u, wu {wp,wq). 

Remarks. 1. The projection of p, onto a line L in the direction u, is the point of the 
form p + ru that lies on the line L. 

2. Real-linear maps of the plane can be written in two useful forms: as maps taking p to 
p' = ap + bp* for complex constants a, b, or as maps taking p = x + iy to p' = x' + iy' 
written in terms of two by two matrices: 

x'\ fa b\ fx 
y'J ~ \c d) \y 

where a, b, c, d are real. 
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3. The use of the term "Convexity" is merely by vague analogy with the operation tx + 
(1 — t)y taking elements x, y of a real vector space to a convex combination on the line 
between them, where t G [0, 1]. 

The verifications of the facts in the proposition from the identity ([I]) are straightforward 
algebraic exercises which we leave to the reader. However, these facts can also be verified 
geometrically, as we now briefly sketch. 

Symmetry follows from the fact that both sides of the equation solve the same intersection 
problem. Reduction is the Law of Parallelograms (see Figure l2a|) and Symmetry. Projection 
follows from another straightforward diagram. Linearity follows from Projection and the 
fact that projections are linear (see Figure [2b|) . Convexity follows from Reduction, the fact 
that each term in the Reduction formula is a projection, and the fact that if p = q then 
Iu,v{p,q) — P- (Note that the linear maps A, B have rank 1, since they are projections.) 
Rotation expresses the fact that if the points and angles of an intersection problem are all 
rotated by an angle w then the result is rotated by w. 




(a) Law of parallelograms (b) Projection 



Figure 2: Properties of I UtV (p,q) 



3 Closure under addition and multiplication 

Recall for a fixed group U of angles, R(U) denotes the smallest set of complex numbers that 
contains and 1 and has the property that if u, v are distinct elements of U, and p, q are 
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elements of R(U), then I u ,v{p,q) is in R(U). Theorem [I] asserts that if U has size at least 
three then R(U) is a subring of C, i.e., that R(U) is closed under addition and multiplication. 
This will be proved in a series of lemmas. 

Lemma 4. R(U) is closed under addition. 

Proof. First, note that 2 is in R(U). Indeed, if u, v are distinct nonzero angles in U then 
construct the following points: 

Pi = lu,v(0, 1), P2 = 4,1(1, Pi), p 3 = I ljV (0,p 2 ). 

Some slightly involved algebra shows that p 3 = 2, but this is also geometrically obvious as a 
quick glance at Figure E] shows. 

Moreover, if p is in R(U) then so is p + 1. Indeed, apply the steps that were used to 
construct p starting from and 1, but instead starting at the points 1 and 2; the result 
is p + 1. Similarly, if p and q are in R(U) then so is their sum: repeating the steps used to 
construct q, starting from p and p + 1, gives p + q. □ 

Lemma 5. R{U) is closed under taking additive inverses. 

Proof. First, note that —1 is in R{U). Indeed, if pi = J u> „(0, 1) as above, and p' 2 = J„ 5 i(0,pi) 
then it is easy to verify geometrically or algebraically that —1 = li u (0,p' 2 ) (see Figure[3]). If 
p is in R{U) then — p can be constructed by applying the steps used to construct p, except 
that we start at and —1. □ 




A point p in R{U) is said to be a monomial (or, if the emphasis is needed, a [/-monomial) 
if it can be produced starting at 1 using only intersections of the form I u ,v{p, 0), i.e., inter- 
sections in which the second line is required to go through the origin. Thus a monomial lies 
in a sequence of the form 

Pi = (1, 0), p 2 = Ju2,wa(pi,0), p 3 = I U3iV3 (p 2 ,0), ... 

If p — p n — I Un ,v n {Pn-ii 0) occurs at the n-th step, then p is said to be a monomial of length 
at most n. In terms of the linear operators A in the Convexity property, this could be written 

p = A n A n _ 1 ---A 2 A 1 l 
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where Ai is the linear operator occurring in the i-th step. 

A monomial p = I u>v (l, 0) of length 1 is said to be an elementary monomial. 

Lemma 6. R(U) is the set of (finite) integer linear combinations of monomials. 

Proof. Since R(U) is closed under addition and contains —1 it is obvious that R(U) contains 
all linear combinations of monomials with coefficients in Z. 

To prove that R(U) consists exactly of those elements, use induction on the length of 
the constructions. Specifically, we prove that elements of R(U) constructed with at most n 
intersection operations are linear combinations of monomials of length at most n. The base 
cases are obvious. If p and q can be constructed with at most n operations, then consider a 
point z = I u ,vip, q) that can be constructed in n+1 operations. By the induction assumption, 
p and q are sums of monomials of length at most n. By Reduction and Linearity z is a linear 
combination of terms of the form I uv (m, 0) where m is a monomial of length at most n. It 
follows that z is a linear combination of monomials of length at most n + 1. □ 

Lemma 7. The product of two monomials is a monomial. Any monomial is a product of 
elementary monomials. The set R{U) is closed under multiplication. 

Proof. For the first two statements, the key idea is the Rotation property (or, that the set 
of operators is normalized by rotations). The identity 

/«,«(!, 0)/ u # )W /(l,0) =rvl u , y (1,0) = r I vu , :VV ,(v,0) = (rv, 0) = I vu >,vv'{I u ,v{ l i °)> °) 

(where r = [u, l]/[u, v] G R) shows that the product of two elementary monomials is a 
monomial of length 2, and conversely. Everything else is induction. 

For instance, assume that the product of two monomials is a monomial when the sum of 
the lengths is at most n. Let m' be a monomial of length at most a, and m be a monomial 
of length at most b where a + b = n. Then consider a product of monomials of length a + 1 
and b: 

mI UyV (m',0). 

Write m = tw where t is real and w is on the unit circle. Use Rotation and Linearity to get 

m I u , v (m', 0) = tw I u , v (m', 0) = I WUyWV (twmf, 0) = I wu , wv (mm', 0). 

Since mm' is a monomial by the induction assumption, it follows that the right-hand side is 
a monomial. A similar induction argument proves the converse. 

The last statement of the lemma follows immediately from the first statement, using the 
preceding lemma. □ 

This finishes the proof that R(U) is a subring of the complex numbers. 

Remarks. I. The fact that our allowable angles U formed a group was only used in the 
last lemma, where we needed closure under multiplication. 
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2. Many of the facts can be proved under weaker hypothesis, and these results might be 
useful in other contexts. For instance, if we consider more general operators Ap+Bq, as 
in the Convexity property, applied recursively to a set of seed points, then closure under 
addition is implied by (and therefore equivalent to) the fact that 2 can be constructed. 
In similar more general contexts, the property of being closed under multiplication 
comes down to the set of operators being normalized by rotations (multiplying by 
elements of T). 

4 Ring generators 

Throughout this section let U be a group of angles with 3 or more elements, and let U n 
denote the cyclic group of order n of angles generated by e" 1 "/™, for n > 3. 
From the proof of multiplicative closure, monomials have the form 

[u 2 ,ui] [u n ,u n ^i\ 
[ui,ui] [u 2 ,v 2 ] [u„,v n ] 

If u = e iwa , v = e iwb , and w = e i7TC then 

[u, w] sin(7r(a — c)) 
[u, v] sin(7r(a — b)) 

and we sometimes refer to these as "sine-quotients." Thus we can say that a monomial is a 
product of sine- quotients by an element of U . 

The proof of multiplicative closure also showed that monomials are products of elementary 
monomials. Note that an elementary monomial can be written, using v — 1/v*, as 

[u,l] u — u* 1 — u 2 

[u,v] u(v*) 2 — u* l — (u/v) 2 

As u and v range over all angles, this quotient ranges over all quotients of the form (1 — 
u)/(l — v) where u and v are elements of the group V := {u 2 : u G U} C T obtained by 
taking representatives of elements of U, in the circle group, and squaring. (Note that V is 
isomorphic to U; indeed, the squaring map induces an isomorphism T/{±1} ~ T, and V is 
the image of U under this map.) 

Combining all of these facts gives a proof of the basic assertion made about R(U) in the 
introduction. 

Theorem 8. Let U be a group of angles with at least three elements, and let V C T be 
the group of squares described above. Then R(U) is the subring of C consisting of linear 
combinations of monomials, with coefficients in Z, where monomials are products of elements 
of the form 

1 — u 

for u and v in V , v ^ 1. 
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Recall that the cyclotomic field Q(Cn) is the smallest subfield of C that contains the 
primitive n-th root of unity ( n := e 27rl// ". It is a standard fact from algebra that Q(Cn) is 
the set of rational functions in ( n , over Q, and that it can be described even more simply as 
the set of rational linear combinations of powers of ( n . The group U n is generated by (the 
class of) ( 2n = e J7r// ™, and its group V n of squares is generated by ( n . The preceding theorem 
immediately implies the following corollary. 

Corollary 9. Every element of R(U n ) lies in the cyclotomic field Q(Cn)- 
Remarks. 1. The equality between the two formulas for I u , v (0, 1) 

[u, 11 1 - u 2 
V = 

[u, v] 1 — {u/v) 2 

is crucial in the above analysis, but it is also curious from a field-theoretic point of view. 
The right hand side is obviously in Q(Cn)- However, the left-hand side is a product of 
a power of ^2n and a sine-quotient lying in the totally real subfield of Q(C2n)- 

2. For later use, we remark that if d is a divisor of n then 

Q /d = 0- 

The sine-quotients that arise in the above algebra are familiar (at least when n is prime) 
from algebraic number theory as "cyclotomic units". To analyze the integrality properties 
of these quotients we need to recall some algebraic number theory. 

The algebraic integers in the field Q(Cn) form a ring Z[£ n ] consisting of of integral linear 
combinations of powers of ( n . The following facts can be found in many texts on algebraic 
number theory, such as [3], and we include brief proofs for the convenience of the reader. 

Theorem 10. Fix n > 3, let Q — ( n , and assume throughout that a and b are nonzero 
modulo n. 

(a) If n is prime, then (1 — C a )/(1 — ( b ) ^ s an algebraic integer. 

(b) If n is non-prime, then (1 — ( a )/(l — ( b ) has denominator dividing n. 

(c) If n is non-prime and p is a prime divisor of n, then some product of an element of 

Z[Cn] by a product of quotients of the form (1 — C")/(l ~~ ( b ) ^ s equal to 1/p. 

Proof. If n is prime then b is relatively prime to n, and we can solve the equation a + rn = bs 
in integers r, s. Then 

^a+rn -y £bs 

is obviously a polynomial in ( and hence an algebraic integer. This proves (a). 
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To prove the next two parts of the theorem we start with the identity 



n-1 



x n -i = l[(x-c k ). 



k=0 

Divide by X — 1 and take the limit as X — » 1 to get 

n-1 



n = 

k=l 



H( 1 -c fc )- (2) 



(We will refer to this as equation (j2J)n-) It follows from (j2J) n that 1 — ( k is a divisor of n, for 
all k not divisible by n, proving (b). 

To prove (c), note that it suffices to consider the cases n = pq and n = p 2 , where p and q 
are primes. Indeed, if n is non-prime then some divisor d of n has one of those forms, and 
we can confine ourselves to looking at quotients (1 — ( a )/(l — C b ) where both a and b are 
multiples of n/d, which is equivalent to restricting to n of those two forms. 

If n = pq then divide equation (j2J) n by equations fl2J) p and §2§ q to get 1 = — ( k ) 
where k ranges over integers relatively prime to n. It follows that 1 — ( is a unit in Z[£]. 
Dividing (1 — C) p_1 by equation (j2J)p gives 

p ii i _ (g k 

where u is a unit, and we recall that ( q = ( p . Thus 1/p is a product of the claimed form. 
\in = p 2 then careful use of equations (j2j) p 2 and (j2])p shows that 

i-r 1 ~ C pk _ 1 

11 1 _ £k pp-1 

where the product is over k up to p 2 and relatively prime to p. Multiplying by pP~ 2 gives 
1/p as desired. □ 

Our main theorem about R(U n ) follows easily. 

Theorem 11. If n = p is prime, then R(U n ) is equal to Z[£ n ]. If n is non-prime, then 
R{U n ) is equal to Z[l/n, ( n ). 

Proof. The ring R(U n ) contains —1 and 

i-C 



i-c- 1 



-c 



so it contains Z[£ n ]. If n is prime then the first part of the preceding theorem says that 
elementary monomials, and hence all monomials, are in Z[£ n ], and it follows that every 
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element of R(U n ) is contained in that ring and we are done. If n is non-prime, then every 
element of R(U n ) is contained in Z[l/n, Cn], by the second part of the preceding theorem. 
However, it is also easy to construct 1/n by using the third part of the preceding theorem, 
and hence any element of that ring, so that any element of Z[l/n, £„] is in R(U), and 
R(U n ) = Z[l/n, ( n ] as claimed. □ 

Corollary 12. If n > 3 i/ien R(U n ) is dense in the complex plane. 

Proof. It is well-known in algebraic number theory that Z[£ n ] is dense in the plane if n > 4, 
and the result follows easily. However, it can also be proved directly: denseness of the ring 
R{U n ) is equivalent to showing that is a cluster point of R(U n ), which in turn is equivalent 
to finding a nonzero element of R(U n ) inside the unit circle (since powers of such an element 
converge to 0). This is obvious for non-prime n, so we need only consider primes n > 5. In 
this case 

i-C i 

i-C 2 i + C 

is easily verified to be a unit lying inside the unit circle. □ 



5 Concluding remarks 

Motivated by a question about origami constructions for which the folds are limited to a finite 
set of directions, we have been led to a general construction in which a group of angles U 
gives rise to a subring R(U) of the complex plane. When combined with standard results 
from the theory of cyclotomic fields, the ring R(U), this gives an explicit description of R{U) 
in the motivating case in which U is finite. 

This may not be terribly useful in real- world origami. In the case of U n , there is the 
problem about how to fold the angles in the first place; in addition, although our proofs are 
constructive they are likely to produce tedious series of folds — in the real world, approxi- 
mations with few folds would be much more valuable. 

However, the mathematical ideas that arise seem to lead to interesting questions, and we 
mention several. 

The set R(U) can be a ring even if U is only closed under multiplication and not neces- 
sarily under inversion. It is even a ring in the case U = {0, 7r/4, it/2}. Which sets of angles 
U give rise to sets that are closed under complex multiplication? 

Which subrings of C are of the form R(U) for some group U of angles? 

Given a collection {Ai} of R-linear maps on the complex plane, define Bi = lc — Ai, and 
consider the operators 

Ii(p,q) = Aip + Biq 

on the complex plane. Given two seed points, recursively apply these operators to build the 
subset of the plane of all points that are constructable from the given set of operators. (By 
Convexity, this generalizes R{U).) What can be said about these sets? 
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